home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 6998 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.6 KB
  1. Path: nntp.hut.fi!usenet
  2. From: mknip@snakemail.hut.fi (Mats A Knip)
  3. Newsgroups: alt.sys.amiga.demos,comp.sys.amiga.games,comp.sys.amiga.misc,comp.sys.amiga.programmer
  4. Subject: Re: These technical terms...
  5. Date: 07 Apr 1996 21:10:08 +0300
  6. Organization: Helsinki University of Technology, Finland
  7. Sender: mknip@gamma.hut.fi
  8. Distribution: inet
  9. Message-ID: <kaebul39a7z.fsf@gamma.hut.fi>
  10. References: <518.6424T936T338@puter.demon.co.uk>
  11. NNTP-Posting-Host: gamma.hut.fi
  12. In-reply-to: steve@puter.demon.co.uk's message of Sun, 07 Apr 1996 12:31:25
  13.     GMT
  14. X-Newsreader: Gnus v5.1
  15.  
  16. > Right, I've been reading these groups for about six months now, and I
  17. > need to know what the following things are please:
  18.  
  19. >   1) BSP
  20. >   2) RayCasting
  21.  
  22. I've never seen a "formal" description to raycasting (if there even
  23. is one) but the technique that people most often talk about around
  24. here when they mention it is a simplified raytrace that works on a
  25. 2D map. You just trace a ray in the map for each column of screen
  26. to find out what wall will be visible in that particular column.
  27.  
  28. BSP (Binary space partitioning) is a way to subdivide a bunch of
  29. polygons into a binary searchtree. You can then find out the order
  30. of the polygons from a particular place in the map (=sorting) by
  31. just traversing the tree in a specific way. You can do a lot of
  32. other nice things with BSPs as well, so if you're interested I'd
  33. recommend reading the BSP-FAQ. I don't remember the pointer to it,
  34. but do a websearch on "FAQ" and "BSP" then you'll probably find it.
  35. -- 
  36.  
  37. ------------------------------------------------------------------------------
  38.               Mats.Knip@hut.fi          http://www.hut.fi/~mknip/
  39.